Qu'est-ce que tri par selection ?

"Tri par sélection" est un algorithme de tri dans lequel on parcourt une liste d'éléments et on cherche l'élément le plus petit (ou le plus grand) pour le placer en première position. On répète ensuite cette opération en cherchant le deuxième plus petit élément pour le placer en deuxième position et ainsi de suite jusqu'à ce que toute la liste soit triée.

Cet algorithme est simple à comprendre et à implémenter mais il est inefficace pour les grandes listes. En effet, il a une complexité temporelle de O(n^2) car il faut parcourir la liste plusieurs fois.

Malgré cela, le tri par sélection peut être utile pour des petites listes ou s'il est utilisé comme étape préliminaire d'un tri plus efficace.